{
 "cells": [
  {
   "cell_type": "code",
   "execution_count": 1,
   "metadata": {},
   "outputs": [],
   "source": [
    "input = \"\"\"198\n",
    "208\n",
    "209\n",
    "212\n",
    "213\n",
    "217\n",
    "218\n",
    "223\n",
    "222\n",
    "224\n",
    "216\n",
    "233\n",
    "238\n",
    "239\n",
    "240\n",
    "250\n",
    "263\n",
    "264\n",
    "267\n",
    "274\n",
    "288\n",
    "316\n",
    "319\n",
    "330\n",
    "340\n",
    "347\n",
    "349\n",
    "354\n",
    "350\n",
    "349\n",
    "351\n",
    "352\n",
    "353\n",
    "371\n",
    "383\n",
    "385\n",
    "405\n",
    "413\n",
    "455\n",
    "451\n",
    "459\n",
    "458\n",
    "459\n",
    "461\n",
    "463\n",
    "475\n",
    "480\n",
    "486\n",
    "489\n",
    "497\n",
    "502\n",
    "512\n",
    "513\n",
    "516\n",
    "517\n",
    "528\n",
    "559\n",
    "560\n",
    "558\n",
    "565\n",
    "566\n",
    "567\n",
    "571\n",
    "573\n",
    "574\n",
    "582\n",
    "583\n",
    "585\n",
    "589\n",
    "597\n",
    "608\n",
    "607\n",
    "614\n",
    "619\n",
    "608\n",
    "624\n",
    "665\n",
    "666\n",
    "675\n",
    "695\n",
    "698\n",
    "703\n",
    "711\n",
    "733\n",
    "738\n",
    "739\n",
    "742\n",
    "743\n",
    "763\n",
    "775\n",
    "778\n",
    "804\n",
    "806\n",
    "810\n",
    "812\n",
    "818\n",
    "819\n",
    "828\n",
    "867\n",
    "866\n",
    "876\n",
    "878\n",
    "881\n",
    "875\n",
    "881\n",
    "858\n",
    "859\n",
    "868\n",
    "869\n",
    "860\n",
    "888\n",
    "890\n",
    "891\n",
    "893\n",
    "894\n",
    "919\n",
    "924\n",
    "925\n",
    "933\n",
    "937\n",
    "950\n",
    "955\n",
    "966\n",
    "984\n",
    "989\n",
    "993\n",
    "996\n",
    "997\n",
    "1015\n",
    "1031\n",
    "1035\n",
    "1039\n",
    "1055\n",
    "1057\n",
    "1058\n",
    "1059\n",
    "1060\n",
    "1061\n",
    "1067\n",
    "1069\n",
    "1070\n",
    "1059\n",
    "1060\n",
    "1077\n",
    "1079\n",
    "1078\n",
    "1080\n",
    "1087\n",
    "1088\n",
    "1090\n",
    "1097\n",
    "1082\n",
    "1102\n",
    "1105\n",
    "1106\n",
    "1120\n",
    "1125\n",
    "1130\n",
    "1132\n",
    "1154\n",
    "1141\n",
    "1135\n",
    "1131\n",
    "1133\n",
    "1134\n",
    "1137\n",
    "1138\n",
    "1141\n",
    "1142\n",
    "1143\n",
    "1166\n",
    "1175\n",
    "1193\n",
    "1201\n",
    "1236\n",
    "1238\n",
    "1234\n",
    "1240\n",
    "1242\n",
    "1243\n",
    "1271\n",
    "1276\n",
    "1277\n",
    "1272\n",
    "1286\n",
    "1288\n",
    "1290\n",
    "1292\n",
    "1317\n",
    "1341\n",
    "1361\n",
    "1363\n",
    "1375\n",
    "1376\n",
    "1377\n",
    "1383\n",
    "1387\n",
    "1390\n",
    "1402\n",
    "1404\n",
    "1412\n",
    "1418\n",
    "1426\n",
    "1429\n",
    "1466\n",
    "1480\n",
    "1483\n",
    "1478\n",
    "1484\n",
    "1486\n",
    "1488\n",
    "1491\n",
    "1486\n",
    "1489\n",
    "1492\n",
    "1517\n",
    "1520\n",
    "1523\n",
    "1539\n",
    "1546\n",
    "1551\n",
    "1521\n",
    "1517\n",
    "1518\n",
    "1522\n",
    "1525\n",
    "1526\n",
    "1539\n",
    "1540\n",
    "1544\n",
    "1545\n",
    "1561\n",
    "1571\n",
    "1572\n",
    "1574\n",
    "1575\n",
    "1568\n",
    "1573\n",
    "1587\n",
    "1588\n",
    "1600\n",
    "1603\n",
    "1627\n",
    "1629\n",
    "1633\n",
    "1645\n",
    "1670\n",
    "1671\n",
    "1685\n",
    "1690\n",
    "1696\n",
    "1698\n",
    "1703\n",
    "1698\n",
    "1699\n",
    "1702\n",
    "1714\n",
    "1716\n",
    "1709\n",
    "1738\n",
    "1753\n",
    "1761\n",
    "1766\n",
    "1769\n",
    "1772\n",
    "1761\n",
    "1763\n",
    "1774\n",
    "1781\n",
    "1782\n",
    "1799\n",
    "1802\n",
    "1816\n",
    "1818\n",
    "1819\n",
    "1805\n",
    "1810\n",
    "1817\n",
    "1819\n",
    "1831\n",
    "1834\n",
    "1835\n",
    "1852\n",
    "1855\n",
    "1858\n",
    "1859\n",
    "1856\n",
    "1857\n",
    "1868\n",
    "1885\n",
    "1891\n",
    "1893\n",
    "1890\n",
    "1891\n",
    "1892\n",
    "1893\n",
    "1896\n",
    "1911\n",
    "1912\n",
    "1914\n",
    "1916\n",
    "1914\n",
    "1918\n",
    "1930\n",
    "1932\n",
    "1958\n",
    "1966\n",
    "1976\n",
    "1982\n",
    "1985\n",
    "1986\n",
    "1987\n",
    "1992\n",
    "1997\n",
    "2031\n",
    "2041\n",
    "2042\n",
    "2044\n",
    "2058\n",
    "2060\n",
    "2075\n",
    "2073\n",
    "2084\n",
    "2087\n",
    "2090\n",
    "2125\n",
    "2128\n",
    "2129\n",
    "2130\n",
    "2131\n",
    "2136\n",
    "2137\n",
    "2145\n",
    "2150\n",
    "2152\n",
    "2155\n",
    "2161\n",
    "2162\n",
    "2165\n",
    "2167\n",
    "2189\n",
    "2197\n",
    "2199\n",
    "2214\n",
    "2226\n",
    "2233\n",
    "2234\n",
    "2241\n",
    "2242\n",
    "2256\n",
    "2259\n",
    "2263\n",
    "2257\n",
    "2267\n",
    "2270\n",
    "2269\n",
    "2272\n",
    "2273\n",
    "2275\n",
    "2279\n",
    "2284\n",
    "2285\n",
    "2266\n",
    "2271\n",
    "2287\n",
    "2291\n",
    "2310\n",
    "2313\n",
    "2314\n",
    "2317\n",
    "2311\n",
    "2312\n",
    "2311\n",
    "2312\n",
    "2326\n",
    "2331\n",
    "2332\n",
    "2338\n",
    "2340\n",
    "2352\n",
    "2355\n",
    "2360\n",
    "2361\n",
    "2357\n",
    "2371\n",
    "2384\n",
    "2380\n",
    "2392\n",
    "2393\n",
    "2396\n",
    "2397\n",
    "2400\n",
    "2417\n",
    "2420\n",
    "2421\n",
    "2422\n",
    "2444\n",
    "2457\n",
    "2458\n",
    "2464\n",
    "2467\n",
    "2494\n",
    "2495\n",
    "2498\n",
    "2510\n",
    "2514\n",
    "2521\n",
    "2526\n",
    "2525\n",
    "2533\n",
    "2536\n",
    "2547\n",
    "2544\n",
    "2547\n",
    "2556\n",
    "2557\n",
    "2558\n",
    "2561\n",
    "2570\n",
    "2571\n",
    "2573\n",
    "2575\n",
    "2583\n",
    "2584\n",
    "2585\n",
    "2572\n",
    "2574\n",
    "2575\n",
    "2587\n",
    "2589\n",
    "2590\n",
    "2602\n",
    "2603\n",
    "2604\n",
    "2605\n",
    "2589\n",
    "2603\n",
    "2608\n",
    "2611\n",
    "2616\n",
    "2613\n",
    "2617\n",
    "2618\n",
    "2619\n",
    "2628\n",
    "2629\n",
    "2630\n",
    "2631\n",
    "2639\n",
    "2645\n",
    "2649\n",
    "2657\n",
    "2665\n",
    "2673\n",
    "2680\n",
    "2679\n",
    "2680\n",
    "2702\n",
    "2703\n",
    "2709\n",
    "2711\n",
    "2714\n",
    "2715\n",
    "2716\n",
    "2715\n",
    "2721\n",
    "2720\n",
    "2739\n",
    "2745\n",
    "2748\n",
    "2752\n",
    "2749\n",
    "2748\n",
    "2749\n",
    "2751\n",
    "2752\n",
    "2750\n",
    "2760\n",
    "2777\n",
    "2778\n",
    "2779\n",
    "2780\n",
    "2787\n",
    "2800\n",
    "2805\n",
    "2810\n",
    "2812\n",
    "2820\n",
    "2821\n",
    "2843\n",
    "2846\n",
    "2853\n",
    "2862\n",
    "2861\n",
    "2867\n",
    "2880\n",
    "2890\n",
    "2891\n",
    "2892\n",
    "2885\n",
    "2887\n",
    "2890\n",
    "2894\n",
    "2897\n",
    "2925\n",
    "2926\n",
    "2931\n",
    "2933\n",
    "2940\n",
    "2943\n",
    "2941\n",
    "2959\n",
    "2971\n",
    "2982\n",
    "2984\n",
    "3002\n",
    "3006\n",
    "3008\n",
    "3012\n",
    "3013\n",
    "3034\n",
    "3043\n",
    "3059\n",
    "3063\n",
    "3064\n",
    "3060\n",
    "3075\n",
    "3090\n",
    "3091\n",
    "3104\n",
    "3108\n",
    "3114\n",
    "3117\n",
    "3106\n",
    "3104\n",
    "3110\n",
    "3113\n",
    "3114\n",
    "3126\n",
    "3119\n",
    "3138\n",
    "3140\n",
    "3141\n",
    "3143\n",
    "3139\n",
    "3145\n",
    "3147\n",
    "3153\n",
    "3161\n",
    "3170\n",
    "3168\n",
    "3180\n",
    "3181\n",
    "3177\n",
    "3196\n",
    "3210\n",
    "3216\n",
    "3232\n",
    "3233\n",
    "3234\n",
    "3235\n",
    "3239\n",
    "3240\n",
    "3242\n",
    "3243\n",
    "3244\n",
    "3243\n",
    "3248\n",
    "3249\n",
    "3275\n",
    "3276\n",
    "3278\n",
    "3280\n",
    "3286\n",
    "3291\n",
    "3293\n",
    "3294\n",
    "3301\n",
    "3310\n",
    "3319\n",
    "3326\n",
    "3338\n",
    "3339\n",
    "3348\n",
    "3366\n",
    "3376\n",
    "3371\n",
    "3372\n",
    "3404\n",
    "3407\n",
    "3408\n",
    "3425\n",
    "3444\n",
    "3451\n",
    "3457\n",
    "3452\n",
    "3459\n",
    "3468\n",
    "3491\n",
    "3475\n",
    "3476\n",
    "3481\n",
    "3505\n",
    "3516\n",
    "3519\n",
    "3542\n",
    "3543\n",
    "3541\n",
    "3542\n",
    "3541\n",
    "3551\n",
    "3553\n",
    "3552\n",
    "3533\n",
    "3542\n",
    "3543\n",
    "3561\n",
    "3562\n",
    "3563\n",
    "3566\n",
    "3571\n",
    "3572\n",
    "3596\n",
    "3600\n",
    "3603\n",
    "3607\n",
    "3608\n",
    "3609\n",
    "3613\n",
    "3654\n",
    "3665\n",
    "3672\n",
    "3661\n",
    "3662\n",
    "3663\n",
    "3670\n",
    "3676\n",
    "3683\n",
    "3707\n",
    "3709\n",
    "3714\n",
    "3717\n",
    "3709\n",
    "3710\n",
    "3713\n",
    "3714\n",
    "3715\n",
    "3716\n",
    "3735\n",
    "3749\n",
    "3763\n",
    "3770\n",
    "3784\n",
    "3782\n",
    "3786\n",
    "3790\n",
    "3792\n",
    "3794\n",
    "3803\n",
    "3805\n",
    "3819\n",
    "3823\n",
    "3826\n",
    "3828\n",
    "3838\n",
    "3839\n",
    "3843\n",
    "3870\n",
    "3877\n",
    "3888\n",
    "3889\n",
    "3891\n",
    "3892\n",
    "3893\n",
    "3894\n",
    "3880\n",
    "3860\n",
    "3878\n",
    "3880\n",
    "3888\n",
    "3893\n",
    "3898\n",
    "3904\n",
    "3906\n",
    "3907\n",
    "3910\n",
    "3918\n",
    "3927\n",
    "3946\n",
    "3973\n",
    "3982\n",
    "3979\n",
    "3980\n",
    "3993\n",
    "3984\n",
    "3988\n",
    "3986\n",
    "3987\n",
    "3988\n",
    "3989\n",
    "3997\n",
    "4000\n",
    "4001\n",
    "4025\n",
    "4030\n",
    "4034\n",
    "4038\n",
    "4040\n",
    "4044\n",
    "4046\n",
    "4048\n",
    "4057\n",
    "4067\n",
    "4079\n",
    "4092\n",
    "4094\n",
    "4122\n",
    "4124\n",
    "4128\n",
    "4127\n",
    "4128\n",
    "4132\n",
    "4136\n",
    "4141\n",
    "4146\n",
    "4151\n",
    "4153\n",
    "4163\n",
    "4167\n",
    "4168\n",
    "4170\n",
    "4172\n",
    "4176\n",
    "4177\n",
    "4178\n",
    "4194\n",
    "4198\n",
    "4199\n",
    "4201\n",
    "4203\n",
    "4204\n",
    "4205\n",
    "4204\n",
    "4209\n",
    "4211\n",
    "4213\n",
    "4224\n",
    "4240\n",
    "4242\n",
    "4255\n",
    "4266\n",
    "4280\n",
    "4284\n",
    "4295\n",
    "4310\n",
    "4323\n",
    "4343\n",
    "4351\n",
    "4359\n",
    "4383\n",
    "4387\n",
    "4388\n",
    "4397\n",
    "4401\n",
    "4403\n",
    "4404\n",
    "4405\n",
    "4425\n",
    "4431\n",
    "4435\n",
    "4439\n",
    "4444\n",
    "4452\n",
    "4461\n",
    "4470\n",
    "4466\n",
    "4467\n",
    "4469\n",
    "4481\n",
    "4482\n",
    "4498\n",
    "4496\n",
    "4504\n",
    "4505\n",
    "4512\n",
    "4518\n",
    "4520\n",
    "4521\n",
    "4523\n",
    "4534\n",
    "4516\n",
    "4527\n",
    "4525\n",
    "4534\n",
    "4535\n",
    "4551\n",
    "4565\n",
    "4570\n",
    "4571\n",
    "4578\n",
    "4584\n",
    "4595\n",
    "4609\n",
    "4610\n",
    "4618\n",
    "4628\n",
    "4629\n",
    "4630\n",
    "4634\n",
    "4636\n",
    "4637\n",
    "4640\n",
    "4659\n",
    "4664\n",
    "4669\n",
    "4665\n",
    "4673\n",
    "4687\n",
    "4688\n",
    "4693\n",
    "4694\n",
    "4697\n",
    "4667\n",
    "4678\n",
    "4679\n",
    "4702\n",
    "4707\n",
    "4706\n",
    "4709\n",
    "4711\n",
    "4718\n",
    "4725\n",
    "4716\n",
    "4718\n",
    "4723\n",
    "4724\n",
    "4726\n",
    "4727\n",
    "4729\n",
    "4735\n",
    "4736\n",
    "4738\n",
    "4739\n",
    "4758\n",
    "4763\n",
    "4773\n",
    "4774\n",
    "4776\n",
    "4777\n",
    "4778\n",
    "4777\n",
    "4785\n",
    "4786\n",
    "4771\n",
    "4773\n",
    "4774\n",
    "4777\n",
    "4781\n",
    "4783\n",
    "4788\n",
    "4791\n",
    "4794\n",
    "4807\n",
    "4816\n",
    "4818\n",
    "4825\n",
    "4828\n",
    "4838\n",
    "4822\n",
    "4831\n",
    "4837\n",
    "4841\n",
    "4851\n",
    "4854\n",
    "4870\n",
    "4876\n",
    "4888\n",
    "4889\n",
    "4900\n",
    "4906\n",
    "4909\n",
    "4910\n",
    "4917\n",
    "4919\n",
    "4920\n",
    "4926\n",
    "4928\n",
    "4934\n",
    "4941\n",
    "4943\n",
    "4945\n",
    "4948\n",
    "4950\n",
    "4956\n",
    "4951\n",
    "4948\n",
    "4954\n",
    "4958\n",
    "4960\n",
    "4959\n",
    "4962\n",
    "4969\n",
    "4982\n",
    "4986\n",
    "4994\n",
    "5000\n",
    "5009\n",
    "5027\n",
    "5025\n",
    "5029\n",
    "5033\n",
    "5037\n",
    "5036\n",
    "5037\n",
    "5040\n",
    "5032\n",
    "5033\n",
    "5034\n",
    "5039\n",
    "5045\n",
    "5050\n",
    "5045\n",
    "5076\n",
    "5077\n",
    "5082\n",
    "5083\n",
    "5106\n",
    "5107\n",
    "5114\n",
    "5117\n",
    "5137\n",
    "5138\n",
    "5143\n",
    "5147\n",
    "5153\n",
    "5156\n",
    "5171\n",
    "5182\n",
    "5183\n",
    "5184\n",
    "5185\n",
    "5189\n",
    "5182\n",
    "5189\n",
    "5194\n",
    "5201\n",
    "5205\n",
    "5213\n",
    "5218\n",
    "5221\n",
    "5223\n",
    "5230\n",
    "5231\n",
    "5243\n",
    "5255\n",
    "5230\n",
    "5228\n",
    "5237\n",
    "5245\n",
    "5248\n",
    "5259\n",
    "5260\n",
    "5272\n",
    "5278\n",
    "5281\n",
    "5287\n",
    "5286\n",
    "5287\n",
    "5298\n",
    "5328\n",
    "5329\n",
    "5333\n",
    "5335\n",
    "5337\n",
    "5339\n",
    "5341\n",
    "5346\n",
    "5349\n",
    "5350\n",
    "5351\n",
    "5358\n",
    "5359\n",
    "5360\n",
    "5374\n",
    "5376\n",
    "5359\n",
    "5360\n",
    "5388\n",
    "5401\n",
    "5406\n",
    "5410\n",
    "5412\n",
    "5413\n",
    "5414\n",
    "5415\n",
    "5435\n",
    "5436\n",
    "5441\n",
    "5443\n",
    "5448\n",
    "5446\n",
    "5448\n",
    "5449\n",
    "5464\n",
    "5465\n",
    "5466\n",
    "5469\n",
    "5470\n",
    "5492\n",
    "5493\n",
    "5494\n",
    "5509\n",
    "5520\n",
    "5528\n",
    "5530\n",
    "5537\n",
    "5541\n",
    "5542\n",
    "5559\n",
    "5562\n",
    "5563\n",
    "5588\n",
    "5595\n",
    "5596\n",
    "5601\n",
    "5618\n",
    "5626\n",
    "5627\n",
    "5641\n",
    "5667\n",
    "5679\n",
    "5685\n",
    "5693\n",
    "5695\n",
    "5717\n",
    "5733\n",
    "5734\n",
    "5754\n",
    "5755\n",
    "5757\n",
    "5758\n",
    "5759\n",
    "5760\n",
    "5761\n",
    "5771\n",
    "5774\n",
    "5780\n",
    "5784\n",
    "5785\n",
    "5787\n",
    "5788\n",
    "5790\n",
    "5800\n",
    "5811\n",
    "5814\n",
    "5810\n",
    "5811\n",
    "5794\n",
    "5792\n",
    "5803\n",
    "5804\n",
    "5812\n",
    "5814\n",
    "5815\n",
    "5836\n",
    "5852\n",
    "5853\n",
    "5855\n",
    "5878\n",
    "5879\n",
    "5880\n",
    "5883\n",
    "5889\n",
    "5897\n",
    "5911\n",
    "5932\n",
    "5934\n",
    "5935\n",
    "5936\n",
    "5938\n",
    "5939\n",
    "5941\n",
    "5951\n",
    "5955\n",
    "5950\n",
    "5951\n",
    "5954\n",
    "5970\n",
    "5971\n",
    "5974\n",
    "5977\n",
    "5978\n",
    "5985\n",
    "5986\n",
    "6013\n",
    "6024\n",
    "6031\n",
    "6037\n",
    "6043\n",
    "6052\n",
    "6051\n",
    "6053\n",
    "6076\n",
    "6096\n",
    "6101\n",
    "6106\n",
    "6108\n",
    "6115\n",
    "6125\n",
    "6106\n",
    "6107\n",
    "6104\n",
    "6114\n",
    "6142\n",
    "6143\n",
    "6162\n",
    "6169\n",
    "6170\n",
    "6171\n",
    "6181\n",
    "6198\n",
    "6199\n",
    "6202\n",
    "6206\n",
    "6207\n",
    "6244\n",
    "6246\n",
    "6249\n",
    "6250\n",
    "6254\n",
    "6264\n",
    "6271\n",
    "6276\n",
    "6277\n",
    "6268\n",
    "6271\n",
    "6288\n",
    "6293\n",
    "6308\n",
    "6309\n",
    "6326\n",
    "6341\n",
    "6345\n",
    "6344\n",
    "6341\n",
    "6364\n",
    "6365\n",
    "6366\n",
    "6370\n",
    "6371\n",
    "6373\n",
    "6376\n",
    "6377\n",
    "6378\n",
    "6377\n",
    "6379\n",
    "6386\n",
    "6396\n",
    "6397\n",
    "6420\n",
    "6422\n",
    "6429\n",
    "6433\n",
    "6463\n",
    "6472\n",
    "6473\n",
    "6490\n",
    "6491\n",
    "6492\n",
    "6497\n",
    "6522\n",
    "6523\n",
    "6524\n",
    "6519\n",
    "6520\n",
    "6521\n",
    "6525\n",
    "6530\n",
    "6531\n",
    "6534\n",
    "6535\n",
    "6543\n",
    "6552\n",
    "6558\n",
    "6584\n",
    "6586\n",
    "6587\n",
    "6588\n",
    "6606\n",
    "6614\n",
    "6618\n",
    "6646\n",
    "6650\n",
    "6651\n",
    "6654\n",
    "6677\n",
    "6663\n",
    "6665\n",
    "6676\n",
    "6655\n",
    "6653\n",
    "6655\n",
    "6665\n",
    "6667\n",
    "6682\n",
    "6692\n",
    "6703\n",
    "6704\n",
    "6707\n",
    "6715\n",
    "6719\n",
    "6730\n",
    "6731\n",
    "6733\n",
    "6743\n",
    "6747\n",
    "6748\n",
    "6750\n",
    "6759\n",
    "6771\n",
    "6772\n",
    "6776\n",
    "6775\n",
    "6776\n",
    "6782\n",
    "6785\n",
    "6812\n",
    "6841\n",
    "6858\n",
    "6860\n",
    "6859\n",
    "6877\n",
    "6886\n",
    "6895\n",
    "6914\n",
    "6919\n",
    "6922\n",
    "6924\n",
    "6933\n",
    "6935\n",
    "6936\n",
    "6937\n",
    "6938\n",
    "6952\n",
    "6962\n",
    "6965\n",
    "6984\n",
    "6987\n",
    "6986\n",
    "6985\n",
    "6977\n",
    "6967\n",
    "6968\n",
    "6966\n",
    "6980\n",
    "6997\n",
    "6994\n",
    "7002\n",
    "7008\n",
    "7000\n",
    "6975\n",
    "7009\n",
    "7014\n",
    "7015\n",
    "7026\n",
    "7027\n",
    "7034\n",
    "7036\n",
    "7041\n",
    "7040\n",
    "7041\n",
    "7045\n",
    "7048\n",
    "7065\n",
    "7074\n",
    "7075\n",
    "7082\n",
    "7087\n",
    "7092\n",
    "7098\n",
    "7097\n",
    "7111\n",
    "7127\n",
    "7124\n",
    "7135\n",
    "7136\n",
    "7137\n",
    "7140\n",
    "7153\n",
    "7156\n",
    "7158\n",
    "7174\n",
    "7176\n",
    "7177\n",
    "7163\n",
    "7166\n",
    "7159\n",
    "7157\n",
    "7158\n",
    "7164\n",
    "7165\n",
    "7172\n",
    "7190\n",
    "7194\n",
    "7199\n",
    "7200\n",
    "7205\n",
    "7208\n",
    "7207\n",
    "7222\n",
    "7227\n",
    "7244\n",
    "7249\n",
    "7271\n",
    "7272\n",
    "7273\n",
    "7274\n",
    "7281\n",
    "7286\n",
    "7288\n",
    "7314\n",
    "7315\n",
    "7317\n",
    "7318\n",
    "7319\n",
    "7304\n",
    "7307\n",
    "7308\n",
    "7309\n",
    "7312\n",
    "7319\n",
    "7322\n",
    "7337\n",
    "7338\n",
    "7345\n",
    "7346\n",
    "7350\n",
    "7360\n",
    "7361\n",
    "7362\n",
    "7360\n",
    "7395\n",
    "7400\n",
    "7404\n",
    "7405\n",
    "7407\n",
    "7406\n",
    "7411\n",
    "7420\n",
    "7435\n",
    "7440\n",
    "7442\n",
    "7446\n",
    "7453\n",
    "7446\n",
    "7448\n",
    "7467\n",
    "7471\n",
    "7469\n",
    "7470\n",
    "7482\n",
    "7485\n",
    "7492\n",
    "7488\n",
    "7489\n",
    "7492\n",
    "7493\n",
    "7494\n",
    "7497\n",
    "7504\n",
    "7520\n",
    "7525\n",
    "7547\n",
    "7554\n",
    "7543\n",
    "7553\n",
    "7560\n",
    "7561\n",
    "7577\n",
    "7589\n",
    "7591\n",
    "7593\n",
    "7587\n",
    "7596\n",
    "7597\n",
    "7584\n",
    "7590\n",
    "7591\n",
    "7599\n",
    "7626\n",
    "7627\n",
    "7628\n",
    "7630\n",
    "7645\n",
    "7639\n",
    "7645\n",
    "7652\n",
    "7657\n",
    "7662\n",
    "7664\n",
    "7674\n",
    "7680\n",
    "7681\n",
    "7694\n",
    "7698\n",
    "7716\n",
    "7704\n",
    "7705\n",
    "7706\n",
    "7708\n",
    "7712\n",
    "7716\n",
    "7715\n",
    "7717\n",
    "7722\n",
    "7723\n",
    "7728\n",
    "7721\n",
    "7722\n",
    "7724\n",
    "7727\n",
    "7735\n",
    "7737\n",
    "7725\n",
    "7746\n",
    "7747\n",
    "7750\n",
    "7761\n",
    "7762\n",
    "7765\n",
    "7777\n",
    "7780\n",
    "7776\n",
    "7777\n",
    "7778\n",
    "7759\n",
    "7769\n",
    "7770\n",
    "7787\n",
    "7797\n",
    "7798\n",
    "7804\n",
    "7803\n",
    "7804\n",
    "7805\n",
    "7811\n",
    "7825\n",
    "7824\n",
    "7826\n",
    "7827\n",
    "7828\n",
    "7851\n",
    "7867\n",
    "7887\n",
    "7889\n",
    "7890\n",
    "7900\n",
    "7904\n",
    "7917\n",
    "7918\n",
    "7935\n",
    "7941\n",
    "7942\n",
    "7946\n",
    "7947\n",
    "7948\n",
    "7949\n",
    "7976\n",
    "7979\n",
    "7981\n",
    "7983\n",
    "7988\n",
    "7999\n",
    "8000\n",
    "8009\n",
    "8011\n",
    "8012\n",
    "8019\n",
    "8021\n",
    "8025\n",
    "8027\n",
    "8006\n",
    "8011\n",
    "8034\n",
    "8036\n",
    "8037\n",
    "8038\n",
    "8013\n",
    "8024\n",
    "8029\n",
    "8032\n",
    "8033\n",
    "8034\n",
    "8032\n",
    "8034\n",
    "8036\n",
    "8059\n",
    "8060\n",
    "8063\n",
    "8064\n",
    "8081\n",
    "8090\n",
    "8097\n",
    "8122\n",
    "8135\n",
    "8147\n",
    "8149\n",
    "8150\n",
    "8151\n",
    "8162\n",
    "8174\n",
    "8154\n",
    "8158\n",
    "8162\n",
    "8170\n",
    "8171\n",
    "8188\n",
    "8189\n",
    "8190\n",
    "8191\n",
    "8196\n",
    "8205\n",
    "8216\n",
    "8217\n",
    "8222\n",
    "8233\n",
    "8239\n",
    "8240\n",
    "8242\n",
    "8257\n",
    "8249\n",
    "8262\n",
    "8264\n",
    "8274\n",
    "8309\n",
    "8311\n",
    "8328\n",
    "8333\n",
    "8335\n",
    "8338\n",
    "8344\n",
    "8350\n",
    "8349\n",
    "8350\n",
    "8363\n",
    "8366\n",
    "8370\n",
    "8371\n",
    "8395\n",
    "8398\n",
    "8401\n",
    "8410\n",
    "8425\n",
    "8429\n",
    "8430\n",
    "8441\n",
    "8443\n",
    "8445\n",
    "8451\n",
    "8452\n",
    "8455\n",
    "8458\n",
    "8431\n",
    "8443\n",
    "8453\n",
    "8459\n",
    "8477\n",
    "8474\n",
    "8479\n",
    "8476\n",
    "8487\n",
    "8488\n",
    "8489\n",
    "8500\n",
    "8501\n",
    "8503\n",
    "8504\n",
    "8538\n",
    "8523\n",
    "8529\n",
    "8530\n",
    "8556\n",
    "8573\n",
    "8576\n",
    "8589\n",
    "8595\n",
    "8624\n",
    "8632\n",
    "8634\n",
    "8628\n",
    "8636\n",
    "8635\n",
    "8636\n",
    "8644\n",
    "8659\n",
    "8661\n",
    "8641\n",
    "8652\n",
    "8659\n",
    "8650\n",
    "8664\n",
    "8667\n",
    "8674\n",
    "8676\n",
    "8678\n",
    "8686\n",
    "8696\n",
    "8697\n",
    "8735\n",
    "8740\n",
    "8749\n",
    "8767\n",
    "8769\n",
    "8747\n",
    "8751\n",
    "8760\n",
    "8755\n",
    "8766\n",
    "8768\n",
    "8777\n",
    "8782\n",
    "8788\n",
    "8796\n",
    "8799\n",
    "8801\n",
    "8809\n",
    "8807\n",
    "8816\n",
    "8827\n",
    "8831\n",
    "8835\n",
    "8836\n",
    "8843\n",
    "8844\n",
    "8845\n",
    "8851\n",
    "8858\n",
    "8860\n",
    "8862\n",
    "8863\n",
    "8889\n",
    "8891\n",
    "8912\n",
    "8913\n",
    "8924\n",
    "8928\n",
    "8929\n",
    "8939\n",
    "8955\n",
    "8957\n",
    "8958\n",
    "8963\n",
    "8988\n",
    "8989\n",
    "8997\n",
    "8995\n",
    "8999\n",
    "8968\n",
    "8990\n",
    "8991\n",
    "8992\n",
    "8994\n",
    "8996\n",
    "9013\n",
    "9024\n",
    "9026\n",
    "9035\n",
    "9046\n",
    "9047\n",
    "9083\n",
    "9084\n",
    "9089\n",
    "9096\n",
    "9108\n",
    "9107\n",
    "9116\n",
    "9123\n",
    "9122\n",
    "9128\n",
    "9132\n",
    "9151\n",
    "9155\n",
    "9163\n",
    "9174\n",
    "9178\n",
    "9183\n",
    "9199\n",
    "9209\n",
    "9217\n",
    "9219\n",
    "9232\n",
    "9233\n",
    "9232\n",
    "9237\n",
    "9241\n",
    "9244\n",
    "9245\n",
    "9247\n",
    "9251\n",
    "9252\n",
    "9266\n",
    "9285\n",
    "9284\n",
    "9291\n",
    "9294\n",
    "9295\n",
    "9296\n",
    "9300\n",
    "9322\n",
    "9328\n",
    "9333\n",
    "9337\n",
    "9345\n",
    "9346\n",
    "9347\n",
    "9371\n",
    "9375\n",
    "9394\n",
    "9397\n",
    "9404\n",
    "9406\n",
    "9422\n",
    "9425\n",
    "9438\n",
    "9440\n",
    "9435\n",
    "9442\n",
    "9455\n",
    "9473\n",
    "9475\n",
    "9496\n",
    "9499\n",
    "9500\n",
    "9511\n",
    "9512\n",
    "9513\n",
    "9539\n",
    "9540\n",
    "9543\n",
    "9547\n",
    "9550\n",
    "9557\n",
    "9571\n",
    "9577\n",
    "9593\n",
    "9600\n",
    "9609\n",
    "9615\n",
    "9620\n",
    "9621\n",
    "9616\n",
    "9625\n",
    "9626\n",
    "9637\n",
    "9638\n",
    "9642\n",
    "9648\n",
    "9656\n",
    "9654\n",
    "9661\n",
    "9665\n",
    "9696\n",
    "9705\n",
    "9710\n",
    "9719\n",
    "9720\n",
    "9717\n",
    "9718\n",
    "9717\n",
    "9719\n",
    "9724\n",
    "9725\n",
    "9738\n",
    "9741\n",
    "9743\n",
    "9744\n",
    "9745\n",
    "9765\n",
    "9778\n",
    "9779\n",
    "9789\n",
    "9791\n",
    "9773\n",
    "9778\n",
    "9780\n",
    "9782\n",
    "9783\n",
    "9782\n",
    "9797\n",
    "9799\n",
    "9800\n",
    "9801\n",
    "9823\n",
    "9824\n",
    "9834\n",
    "9836\n",
    "9841\n",
    "9845\n",
    "9847\n",
    "9865\n",
    "9868\n",
    "9883\n",
    "9884\n",
    "9887\n",
    "9890\n",
    "9892\n",
    "9899\n",
    "9908\n",
    "9910\n",
    "9911\n",
    "9915\n",
    "9918\n",
    "9922\n",
    "9926\n",
    "9923\n",
    "9944\n",
    "9947\n",
    "9948\n",
    "9949\n",
    "9958\n",
    "9959\n",
    "9961\n",
    "9973\n",
    "9954\n",
    "9976\n",
    "9978\n",
    "10001\n",
    "10000\n",
    "9992\n",
    "9997\n",
    "9985\n",
    "9995\n",
    "9996\n",
    "10005\n",
    "9999\n",
    "10001\n",
    "10002\n",
    "10009\n",
    "10041\n",
    "10045\n",
    "10051\n",
    "10070\n",
    "10071\n",
    "10073\n",
    "10100\n",
    "10099\n",
    "10100\n",
    "10101\n",
    "10102\n",
    "10105\n",
    "10082\n",
    "10083\n",
    "10082\n",
    "10086\n",
    "10112\n",
    "10113\n",
    "10114\n",
    "10122\n",
    "10124\n",
    "10127\n",
    "10140\n",
    "10156\n",
    "10157\n",
    "10158\n",
    "10159\n",
    "10162\n",
    "10163\n",
    "10166\n",
    "10177\n",
    "10178\n",
    "10180\n",
    "10178\n",
    "10179\n",
    "10191\n",
    "10186\n",
    "10198\n",
    "10201\n",
    "10204\n",
    "10227\n",
    "10229\n",
    "10232\n",
    "10234\n",
    "10246\n",
    "10247\n",
    "10248\n",
    "10249\n",
    "10250\n",
    "10269\n",
    "10277\n",
    "10278\n",
    "10279\n",
    "10289\n",
    "10291\n",
    "10294\n",
    "10292\n",
    "10304\n",
    "10324\n",
    "10339\n",
    "10342\n",
    "10343\n",
    "10349\n",
    "10354\n",
    "10371\n",
    "10370\n",
    "10374\n",
    "10376\n",
    "10379\n",
    "10405\n",
    "10406\n",
    "10405\n",
    "10403\n",
    "10411\n",
    "10412\n",
    "10411\n",
    "10419\n",
    "10422\n",
    "10435\n",
    "10437\n",
    "10438\n",
    "10437\n",
    "10440\n",
    "10427\n",
    "10421\n",
    "10432\n",
    "10434\n",
    "10439\n",
    "10449\n",
    "10442\n",
    "10469\n",
    "10471\n",
    "10476\n",
    "10480\n",
    "10481\n",
    "10485\n",
    "10507\n",
    "10508\n",
    "10511\n",
    "10512\n",
    "10513\n",
    "10523\n",
    "10524\n",
    "10529\n",
    "10536\n",
    "10552\n",
    "10563\n",
    "10569\n",
    "10573\n",
    "10575\n",
    "10576\n",
    "10578\n",
    "10596\n",
    "10602\n",
    "10630\n",
    "10647\n",
    "10657\n",
    "10659\n",
    "10684\n",
    "10687\n",
    "10692\n",
    "10693\n",
    "10700\n",
    "10702\n",
    "10703\n",
    "10709\n",
    "10714\n",
    "10716\n",
    "10727\n",
    "10746\n",
    "10744\n",
    "10754\n",
    "10753\n",
    "10754\n",
    "10755\n",
    "10759\n",
    "10763\n",
    "10764\n",
    "10765\n",
    "10769\n",
    "10770\n",
    "10771\n",
    "10777\n",
    "10796\n",
    "10807\n",
    "10813\n",
    "10818\n",
    "10825\n",
    "10830\n",
    "10835\n",
    "10836\n",
    "10849\n",
    "10858\n",
    "10873\n",
    "10882\n",
    "10879\n",
    "10882\n",
    "10886\n",
    "10902\n",
    "10903\n",
    "10931\n",
    "10930\"\"\""
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 2,
   "metadata": {},
   "outputs": [],
   "source": [
    "import pandas as pd"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 4,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "1791"
      ]
     },
     "execution_count": 4,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "data = pd.Series(input.split(\"\\n\"), dtype=float)\n",
    "sum(data.diff().dropna()>0)"
   ]
  },
  {
   "cell_type": "code",
   "execution_count": 11,
   "metadata": {},
   "outputs": [
    {
     "data": {
      "text/plain": [
       "1822"
      ]
     },
     "execution_count": 11,
     "metadata": {},
     "output_type": "execute_result"
    }
   ],
   "source": [
    "sum(data.rolling(3, min_periods=3).sum().diff().dropna()>0)"
   ]
  }
 ],
 "metadata": {
  "interpreter": {
   "hash": "758146b731c3fd8b39ea7cab27c121b86244c5bbc1f629f2f080e03f5074f425"
  },
  "kernelspec": {
   "display_name": "Python 3.9.7 64-bit ('fdap': conda)",
   "language": "python",
   "name": "python3"
  },
  "language_info": {
   "codemirror_mode": {
    "name": "ipython",
    "version": 3
   },
   "file_extension": ".py",
   "mimetype": "text/x-python",
   "name": "python",
   "nbconvert_exporter": "python",
   "pygments_lexer": "ipython3",
   "version": "3.9.7"
  },
  "orig_nbformat": 4
 },
 "nbformat": 4,
 "nbformat_minor": 2
}
